BLU Factorization for Block Tridiagonal Matrices and Its Error Analysis
نویسنده
چکیده
A block representation of the BLU factorization for block tridiagonal matrices is presented. Some properties on the factors obtained in the course of the factorization are studied. Simpler expressions for errors incurred at the process of the factorization for block tridiagonal matrices are considered.
منابع مشابه
Bounding the error in Gaussian elimination for tridiagonal systems
If is the computed solution to a tridiagonal system Ax b obtained by Gaussian elimination, what is the "best" bound available for the error x and how can it be computed efficiently? This question is answered using backward error analysis, perturbation theory, and properties of the LU factorization of A. For three practically important classes of tridiagonal matrix, those that are symmetric posi...
متن کاملStability of Block LDLT Factorization of a Symmetric Tridiagonal Matrix
For symmetric indeenite tridiagonal matrices, block LDL T factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots.
متن کاملStability of block LDL factorization of a symmetric tridiagonal matrix
For symmetric inde®nite tridiagonal matrices, block LDL factorization without interchanges is shown to have excellent numerical stability when a pivoting strategy of Bunch is used to choose the dimension (1 or 2) of the pivots. Ó 1999 Elsevier Science Inc. All rights reserved. AMS classi®cation: 65F05; 65G05
متن کاملOn the nonnegative inverse eigenvalue problem of traditional matrices
In this paper, at first for a given set of real or complex numbers $sigma$ with nonnegative summation, we introduce some special conditions that with them there is no nonnegative tridiagonal matrix in which $sigma$ is its spectrum. In continue we present some conditions for existence such nonnegative tridiagonal matrices.
متن کاملDeterminants of Block Tridiagonal Matrices
A tridiagonal matrix with entries given by square matrices is a block tridiagonal matrix; the matrix is banded if off-diagonal blocks are upper or lower triangular. Such matrices are of great importance in numerical analysis and physics, and to obtain general properties is of great utility. The blocks of the inverse matrix of a block tridiagonal matrix can be factored in terms of two sets of ma...
متن کامل